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Data Processing System and Method 

The invention is generally, but not exclusively, related to the area of interactive 
auctions, particularly interactive Internet-based auctions that may be simultaneously 
5 televised and where bidders may input bids over channels other than the Internet. 



One problem associated with applying prior art auction systems to interactive 
auctions is that large numbers of bids must be processed in a short space of time 
for the auction output to be broadcast in real time. Many prior art Internet-based 

10 auctions take place over a long period of time, for example over several hours or 
several days, and the bid frequency is very low, so the problems are no so critical. 
However, for an interactive auction that takes place in a short space of time, for 
example an auction that is simultaneously being televised, there may be a high bid 
frequency and, in addition, the information output by the auction system, such as the 

1 5 current highest bid and the minimum bid required, must be updated as quickly as 
possible. Only a fast update of the status of the auction will allow viewers (for 
example, on the Internet or television) to interact with the process in real time. 

A further problem associated with prior art auction systems is that a large number 
20 of bids are entered into the auction by each bidder during the course of the auction. 
This problem may be exacerbated by the use of proxy bidders or automatic bidding 
agents. Proxy bids have been used in conventional auctions and an automatic 
bidding agent is a known feature of prior art automated auction systems, particularly 
of Internet-based auction systems which take place over a long period of time when 
25 the bidder is unlikely to be online. Bidders may deploy an automatic bidding agent 
to monitor the status of the auction and to make bids, increasing the bid value as 
necessary up to a pre-defined maximum amount. This allows the bidder to be offline 
during the auction itself. However, each automatic bidding agent may enter many 
bids on behalf of a bidder in order to ensure that the auction item is obtained for the 
30 lowest possible price and so this system contributes to generating a large number 
of bids per bidder, most of which will be losing bids. Both the generation of bids by 
running of the bid agents and the processing of bids contributes to load on the 



system. 



The need to process large numbers of bids quickly enough to provide real time 
feedback to bidders and update the list of current winners and the increased load 
on the system due to automatic bidding agents inputting a large number of bids per 
bidder mean that it is problematic to implement a large real time automated auction 
using prior art auction systems. 

The present invention aims to provide a data processing system to process received 
bids as quickly as possible in order to facilitate real time interactive auctions and , 
in a further preferred embodiment, aims to reduce the load imposed by proxy bids 
on the infrastructure of the bidding system. 

Aspects of the invention are set out in the claims below and preferred features are 
set out in the dependent claims to which reference should be made. Preferred 
features of each aspect may be applied to other aspects unless otherwise expressly 
stated. 

According to a first aspect, the invention provides a method of data processing for 
processing bids in an auction, the auction having a live phase during which bids are 
accepted and an auction close following which bids are no longer accepted, the 

method comprising: 

receiving at least one bid for an item in an auction; 

assigning a time stamp to the or each bid received; 

storing data comprising a bidder identity, the time stamp and the bid amount; 

preprocessing the or each bid to obtain auction status information during the 

live phase of the auction; 

subsequently processing the stored data to determine at least one winning 
bid. 

Preferably, at least a portion of the subsequent processing is carried out after the 
auction close. Processing each received bid in two stages may allow the bid 
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information to enter the auction output more quickly which is advantageous in, for 
example, a live televised and/or Internet-based auction, where auction status 
information needs to be updated quickly so that bidders can participate in the 
auction in real time. The time stamp assigned to each bid may allow the order of 
5 receipt of a plurality of bids to be identified during later processing of the bids. This 
may provide a particular advantage when bids for the auction are received over 
more than one channel, for example, when some bids are received over the Internet 
and other bids are received over a telephone network. 

10 Preferably, the auction status information includes at least one of: 

a minimum required bid amount; 
a current maximum bid amount; 
a value or values for the or each winning bid. 



15 In a preferred implementation, the method may include identifying a plurality of 
winning bids, for example, if there are multiple similar items to be auctioned. The 
auction status information produced is useful to the auction system in determining 
whether new incoming bids are winning bids. The information may also be provided 
to bidders, as described in more detail below, so that they may interact with the 

20 auction and follow its progress. 

Preferably, the auction status information is used in the pre-processing of at least 
one received bid, which preferably comprises: 
receiving a bid; 

25 determining whether the value of the received bid makes it a winning bid 

preferably based on a minimum required bid amount; 
the method may include updating the auction status information in 
dependence on the determination. 



Such a pre-processing stage may extract information necessary for the bid to enter 
into the auction output as quickly as possible. 



10 



Preferably, data for the or each bid is output to a persistent store or database (e.g. 
on a hard disk, tape or flash memory, or other non-volatile, typically lower speed, 
medium) that holds information relating to all the bids for a particular auction. 

Preferably, at least part of the outputting is performed in the subsequent processing 
stage; this may reduce demand during the live phase as live information may be 
retained in faster volatile memory, e.g. DRAM. The persistent store of data may 
provide all of the bidding information for the auction and allows the "live" auction to 
be recreated at any time. 



Preferably, at least one of the bids received is designated a maximum value bid 
wherein a maximum purchase price is specified and a bid value is determined in 
response to other bids. This may allow the or each bidder to enter only one bid into 
the auction rather than entering a series of bids as the auction price rises which may 
1 5 reduce the load on the auction input system enabling a bidder to -participate" without 
being present. 

Preferably, for maximum value bids, the maximum bid value is stored, but simulated 
proxy bids generated for the maximum value bid are not all stored. More preferably, 
20 only the maximum bid value is stored. This may allow fewer entries to be stored or 
written to the persistent store during the auction which may release the resources 
of the auction system to process incoming bids more quickly and to run the auction 
output. 

25 More preferably, for at least one maximum value bid, the pre-processing step is 
performed without determining the bid value. At the pre-processing stage, preferably 
it is determined whether the maximum value of an incoming maximum value bid is 
greater than or equal to the minimum required bid amount without assigning a bid 
value. Again, this may speed up the process of entering the bid into the auction and 

30 updating the auction status information. 



More preferably, the subsequent processing step comprises assigning bid 



all winning maximum value bids, optionally to all maximum value bids. This enables 
the winning bids to be determined. 



Preferably, the maximum value bids are processed in accordance with a 
5 predetermined algorithm. 



Preferably, the predetermined algorithm includes at least one rule for distinguishing 
between equal value bids based on at least one objective criterion. 

1 0 Preferably, fixed value bids are processed at a higher priority than maximum value 
bids. This ensures that live bidders are given preferential treatment to "invisible" bids 
generated by the system. 

Preferably, maximum value bids received earlier are processed preferentially 
1 5 compared to maximum value bids received later. 

A further highly preferable feature is that, for an auction having a first plurality (n) of 
sale items and a second plurality (m) of valid maximum value bids with maximum 
values greater than a current minimum acceptable bid, a required bid value for an 

20 incoming bid is determined based on the number of sale items remaining (n-m) 
after disregarding a number of items (m) corresponding to said second plurality of 
valid maximum value bids. Hence items may effectively be taken out of the auction 
process and assigned temporarily to the current winners who hold maximum value 
bids. This may again increase the running speed of the auction system, as the 

25 minimum acceptable bid price may be determined by examining the current winning 
bid prices of fewer items. 

Preferably, if the number (I) of received maximum value bids is greater than the 
number (n) of sale items, pre-processing includes setting a minimum valid bid value 
30 and rejecting excess maximum value bids to leave a number (m*) of valid maximum 
value bids at most equal to the number (n) of sale items. This may allow the 
minimum acceptable bid price to be increased in order to disregard the number (l-n) 
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of losing maximum value bids. 

A further preferable feature is that the auction status information is incorporated into 
an auction output. As discussed above, this is advantageous since it allows greater 
5 interactivity between the bidders and the auction itself. Bidders can monitor the 
progress of the auction and input further bids when necessary if their original bids 
are not winning bids. 

Preferably, at least one bid is received over the Internet. This may be implemented 
10 for example, by e-mail or in a live "chat room", and may allow close interaction 
between the bidders and the auction as well as faster submission of bids to the 
auction system. More preferably, the bidder identifier used for bids received over the 
Internet is a predefined Personal Identification number (PIN) entered by the bidder 
upon submitting the bid. 

15 

A further preferable feature is that at least one bid is received over the telephone 
network. Bids may be submitted, for example, using an SMS message or a voice 
call. This may provide an alternative bid submission method which may be used by 
those without Internet access or for whom using a telephone network may be more 
20 convenient. 

More preferably the bidder identifier used for bids received over the telephone 
network is the Caller Line Identifier (CLI). This may be collected automatically by the 
auction system, which again increases the speed of the process to enter a bid into 
25 the auction. 

Preferably, at least one bid is received over a first input channel and at least one bid 
is received over a second input channel. Preferably, one of those channels is the 
Internet. Preferably, one of the channels is a telephone network. This may allow 
30 bidders a choice of input channel, which may allow more bidders to participate in the 
auction. 



t 
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More preferably, the time stamps for the or each bid received over the first channel 
and the time stamps for the or each bid received over the second channel are 
correlated. Since the time stamps are assigned to each bid upon receipt, this may 
allowfull integration of bids received from different sources, even if, for example, full 
5 processing of a telephone bid takes longer than full processing of an Internet bid. 

A second aspect provides a method of providing a persistent store of data for an 
interactive auction comprising: 

receiving at least one bid for one of the at least one items in an auction; 
1 0 storing an identifier corresponding to the or each bidder; 

storing a bid corresponding to the or each bidder identifier, wherein the value 

of at least one of the bids stored is a maximum purchase price; 

storing a time stamp for the or each bid to identify the time at which the or 

each bid was received. 

15 

Preferably, the at least one bid is received from a device that processes bids 
according to the first aspect or any of its preferable features. Hence the bid is 
received by the persistent store with an identifier of the time at which the bid entered 
the auction and a bidder identifier. Storing the bid data in a persistent store may also 
20 allow the at least one auction winner to be determined directly from this data at any 
time during or after the auction. 

Preferably, the second aspect further provides a method of providing data stored in 
the persistent store to a system for incorporation in a simulated live auction. This 
25 may allow a more interactive auction process, with bidders able to observe how the 
bidding effectively progresses throughout the auction. 

* 

A preferable feature of both the first and second aspects of the invention is that the 
bidders are pre-registered users. This may allow faster processing of each bid so 
30 that it enters the auction more quickly and also provides easy identification of the 
bidder submitting the bid. Each bidder may use a predetermined personal 
identification number (PIN) as a bidder identifier, which may be input by the bidder 



when the bid is submitted. The PIN number may be defined by the bidder during the 
registration process. 



Preferably, the pre-processing of bids further comprises simulating a bid value for 
5 at least one maximum value bid. Hence maximum value bids may not be entered 
into the auction at their full values, but at reduced values, which may be set just 
above the value necessary to enter a winning position. 

A third aspect of the invention provides a method of simulating bidding in an auction 
10 of at least one item wherein bid data, including a bid value and a time stamp, is 
stored for each of a plurality of bids, the bid data including at least one maximum 
value bid specifying a maximum bid amount, the method comprising estimating a bid 
value for said at least one maximum value bid based on bid data for other bids and 
a predetermined algorithm. This may allow simulation or re-creation of bidding in a 
15 auction without the auction system having to process large numbers of bids from 
each bidder. In particular, storing maximum value bids for at least one bidder and 
determining what would have been bid based on the bid data may avoid an auction 
system having to process large numbers of proxy bids generated during a live 
auction on behalf of that bidder. 

20 

Preferably, the method of simulating bidding further comprises providing as live 
auction output at least one simulated proxy bid for at least one bidder having a 
designated maximum value bid at a value lower than the stored maximum value of 
the bidder's bid. This may make the auction appear more interactive, with the 
25 simulator providing effective bids for the proxy bidder without the auction processor 
having to deal with those proxy bids. 

As for the first aspect, preferably, for maximum value bids, the maximum bid value 
is stored in a database of bids for use in determining a winner, but simulated proxy 
30 bids generated for the maximum value bid are not all stored in the database. 



More preferably, only the maximum bid value is stored in the database. This may 
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allow fewer entries to be stored or written to the persistent store during the auction 
which may release the resources of the auction system to process incoming bids 
more quickly and to run the auction output. 

5 Preferably, the bid data is obtained from a persistent store that stores data 
according to the second aspect of the invention or any of its preferable features. 

A further preferable feature is that the auction output includes auction status 
information which comprises at least one of: 
10 the maximum bid amount; 

the minimum acceptable bid; 

the value of the at least one winning bid. 

In one embodiment, the initial minimum acceptable bid amount may be set to the 
1 5 reserve price of the auction item. This may ensure that the at least one auction item 
is not sold for a purchase price lower than the reserve price of the item. 
Alternatively, the method may include inserting proxy bids until the reserve price is 
reached. 

20 A further preferable feature of the third aspect is that, in an auction of a given 
number (n) of items, the value of the at least one current winning bid is determined 
by examining the database for the given number (n) of earliest highest bid(s). In this 
way. the current winning bid(s) may be determined at any time during the auction, 
or after its close. 

25 

More preferably, any of the given number (n) of earliest highest bid(s) that are 
maximum value bids are displayed as the current winning bid(s) at the value of one 
auction increment above the current minimum acceptable bid. This may encourage 
more bidders to take part in the auction by displaying the lowest value that the 
30 maximum value bids require to win. 

Preferably, the method further comprises setting a minimum acceptable bid price for 
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the or each item, as the auction progresses, to one bid increment above the value 
of the current lowest winning bid. This enables incoming bids to be rapidly 
processed to determine acceptability and if (preferably) the auction is output, may 
allow auction viewers and bidders to see at a glance the minimum required bid 
5 amount at any time during the auction. 

Preferably, the simulated bidding is broadcast over at least one medium, such as 
television or the Internet 

10 More preferably, the simulated bidding is broadcast over two media with mutually 
different input/output interfaces. This may allow a large number of bidders and 
potential bidders to observe the progress of the simulated "live" auction in real time 
with different criteria or detail available depending on the medium. 

1 5 Preferably, the method further comprises updating the value of the or each current 
winning bid and updating the minimum acceptable bid price according to further data 
received during the auction. 

More preferably, the method further comprises updating the value of the or each 
20 current winning bid and updating the minimum acceptable bid price according to 
data stored in a persistent store. Hence bidders may be able to follow the auction 
in real time as it progresses. Both new bidders and existing bidders may be able to 
obtain the most up to date information regarding the status of the auction before 
submitting bids. 



25 



30 



In a fourth aspect, the invention provides a data processing method tor aetermming 
the purchase price of at least one item in an auction, the method comprising 
determining the price of at least one item purchased in the auction, following the 
close of the auction, using stored bid data. 

A fifth independent aspect provides a data processing method for identifying at least 
one winner of an auction, the method comprising identifying at least one winning 



bidder, following the close of an auction, based on stored bid data. 

Determining the at least one winning bidder in an auction and the purchase price of 
the at least one item from stored bid data may be advantageous, since it is not 
5 necessary to store data regarding the auction winners and the purchase price during 
the auction. In a prior art auction system, it would be necessary to store data 
regarding the current auction winner and the current purchase price each time a new 
bid is entered into the auction. This may reduce the speed at which the auction 
output can be generated. 

10 

Preferably, for the methods of either or both of the fourth and the fifth aspects, the 
bid data is obtained from a persistent store that stores data according to the second 
aspect of the invention or of its preferable features. The at least one auction winner 
and the purchase price of the at least one item may be determined from the stored 
1 5 data at any time during the auction or at the end of the auction. 

Preferably, the process of determining the final winner may act independently of the 
process providing the auction output. This may permit the auction output process to 
operate more quickly, since it does not need to recalculate and store the identity of 
20 the winning bidder and a new purchase price for the item each time it receives a 
new bid. 

Preferably, the value of at least one bid stored is set at the maximum purchase price 
acceptable to the bidder. More preferably, the purchase price of the at least one 

25 item is determined without first determining the values of intermediate proxy bids 
entered on behalf of bidders who submit bids with values corresponding to the 
maximum acceptable purchase price. This reduces the amount of processing 
required to determine the at least one auction winner. It also allows the identity of 
the at least one winner to be determined from the stored data, independently of the 

30 process simulating proxy bids for the bidder. 

Preferably, the stored bid value and time stamp data for the or each bid is used to 
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identify the at least one earliest highest bid and hence determine the at least one 
winner of the auction. This information is stored in the database of the persistent 
store and is therefore easily obtainable by the process which determines the at least 
one winner. 

5 

Preferably, the bid value and time stamp data for the or each bid is used to identify 
the highest losing bid in the auction. This may be used to set the purchase price 
paid by maximum value bidders for the at least one item. 

1 0 Preferably, the purchase price for any winning bidder who input a fixed price bid is 
set at the value of the fixed price bid. Hence the purchase price for the fixed price 
winning bidder will be, as expected by the bidder, the same amount as was entered 
as the fixed price value. 

15 A preferred embodiment of the fourth and fifth aspects may comprise: 

identifying the at least one winning bidder from data stored in the database; 
identifying the highest losing bid in the auction; 

setting the maximum value bidder purchase price for the at least one item 
based on the value of the highest losing bid. 

20 

More preferably, the method further comprises: 

determining whether the value of the highest losing bid is equal to the value 

of the lowest winning bid; 

if the highest losing bid has the same value as the lowest winning bid. setting 
25 the maximum value bidder purchase price for the at least one item to the 

value of the highest losing bid; 

if the highest losing bid has a value lower than that of the lowest winning bid, 
setting the maximum value bidder purchase price for the at least one item to 
one auction increment higher than the value of the highest losing bid. 



30 



This may help to ensure that bidders placing maximum value bids obtain the auction 
item for the lowest possible winning price. 



» 
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A sixth aspect provides a method of providing a falling price auction comprising: 
setting a bid value to an initial maximum amount; 
receiving at least one indication to bid at a particular value for at least one 
item in an auction; 

5 assigning at least one of a time stamp or a bid value to the at least one 

indication to bid; 

storing data comprising the bidder identity and the time stamp or the value 
at which to input a bid; 

subsequently processing the stored data to determine at least one winning 
10 bidder and the purchase price of the at least one item. 

Preferably, at least a time stamp is attached to the or each indication to bid. This 
facilitates post processing of the bids and may enable priority to be given to 
indications to bid received earlier. 

15 

Preferably, auction data is processed according to the method of the first aspect of 
the invention. The same two-stage processing of incoming bids as used in the first 
aspect of the present invention may also be applied to a falling price auction. This 
brings similar advantages to the falling price auction system as it did to the rising 
20 price auction system, particularly with regard to the speed with which auction status 
information may be updated. 

Preferably, the system that determines the at least one final auction winner and the 
purchase price of the item acts independently of the auction output system. 

25 

Preferably, the method may include receiving an indication to bid at a particular 
value before the price of the at least one item in the auction falls to the value 
specified in the bid. This may allow bids to be submitted and registered into the 
auction in advance and, optionally, even before the start of the auction, hence giving 
30 the auction system more time to process the bids. 

Preferably, the method comprises producing auction status information during the 



t 
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course of the auction wherein the information includes at least one of: 
the current price of the item; 
a list of values of the winning bids. 

5 Preferably, the determination of the at least one final auction winner and the 
purchase price of the item are independent of an auction output system. 

More preferably, the auction status information is output to bidders and auction 
viewers during the course of the auction. This may allow the auction to be more 
10 interactive. 

Preferably, indications to bid received and stored before the price of the at least one 
item in the auction falls to the value specified in the bid may further be incorporated 
into a live auction output. Hence these bids may be seamlessly incorporated into the 
1 5 auction output as if they were placed "live". 

Preferably, in an auction of a plurality of similar items, the purchase price of the at 
least one item is set at the value of the lowest winning bid. 

20 According to a seventh aspect, the invention provides a method of calculating the 
purchase price of a plurality of items in a falling price auction comprising: 
determining the value of the lowest winning bid; 

setting the purchase price for all of the plurality of items to the value of the 
lowest winning bid. 

25 

Preferably, the falling price auction is run according to the method described in the 
fifth aspect and its preferable features. In a falling price auction with more than one 
item, this means that all winning bidders may purchase the item at the value of the 
lowest priced item. This has the advantage that there is less incentive to wait until 
30 the last item is available to place a bid, so the load placed on the system when the 
second-to-last item has been bid for may be reduced. 
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The invention further provides apparatus for implementing a method according to 
any of the preceding aspects or their preferred features. The invention also provides 
any computer program or computer program product comprising instructions for 
performing a method according to any of the preceding aspects or their preferred 
5 features. The invention further provides a data structure produced by a method 
according to any of the preceding aspects or their preferred features. 

An embodiment of the invention will now be described with reference to the 
accompanying drawings in which: 

10 

Fig. 1 is a schematic overview of a prior art rising price auction in which personal 
bidding agents are used. 

Fig. 2 is a schematic overview of an interactive auction of one item in which one 
embodiment of the present invention is used. 
15 Fig. 3 is a schematic overview of an interactive auction in which there is more than 
one identical item available. 

Fig. 4 is a flow chart showing the history simulator output for the interactive auction 
shown in Fig. 3. 

20 By way of background, a typical prior art auction system will now be described with 
reference to Fig. 1 which illustrates the use of personal automatic bidding agents in 
a rising price auction of one item in which two bids have been placed. 

In this embodiment, a first bidder 60 places a maximum price bid of £8 with a first 
25 personal bidding agent 64. This is translated by the agent 64 to a bid of £1 and 
submitted to the auctioneer process. 

A second bidder 62 places a maximum bid of £4 with a second personal bidding 
agent 66. The agent 66 translates this to a bid of £2 to out-bid the £1 bid submitted 
30 by the first bidder 60. Each bid is submitted to the auctioneer process 68, 
processed, and stored in the persistent store 70. 



-16- 



The first bidding agent 64 submits a bid of £3 to move to the winning position. The 
second agent 66 submits a further bid of £4 to hold the highest bid. The first agent 
64 places a bid of £5 and again moves to the winning position 

« 

5 At this stage, the second bidding agent 66 has reached the predefined limit set by 
the second bidder 62. so the agent 66 does not place any further bids and the first 
bidder 60 remains in the winning position. 

Since all the bids are stored in the persistent store 70, the winner of the auction and 
10 the purchase price of the item can be determined directly from this data. It should 
be noted, however, that five bids have been processed by the auctioneer process 
68 and entered into the persistent store 70 in order to determine the winner of an 
auction in which there were only two bidders and one item. It may be noted that, in 
this prior art system, for an auction of a quantity Q of Hems, for each single bid 
15 made, up to Q+1 personal bidding agents could be actively rebidding (multiple times 
each). Hence use of a conventional personal bidding agents clearly introduces a 
significant system load. 

Another type of prior art auction is the falling price auction, or Dutch auction. In a 
20 falling price auction, the price of the item is under the control of the auction engine 
rather than the bidders. The price starts at a maximum value and drops by a 
predefined increment periodically, typically with a predefined periodicity. Bidders 
place their bids when the price of the item has dropped to the amount that they are 
willing to pay for the item. The bidder purchases the item at the price at which they 
25 submitted the bid. 

The main components of one embodiment of the present invention will now be 
described with reference to Fig. 2. The four main components of this implementation 
of the interactive auction process are the Hover Auctioneer Process 14, the 
30 Persistent Store 18, the History Simulator 16 and the Closing Price Calculator 20. 



f In this embodiment, two types of bid may be received by the auction system. 
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first is a fixed price bid which enters the auction output at the fixed price value as 
soon as it is received. A second type of bid which may be used is a maximum value 
bid. Either type of bid may be submitted, for example, over a telephone network 
using, for example, a voice call or SMS message, or may be submitted over the 
5 Internet, for example in an e-mail or using a live chat link. Entering a maximum price 
bid into the auction system is broadly equivalent to using a personal bidding agent, 
as discussed earlier, to input proxy bids on the bidder's behalf up to a pre-defined 
maximum amount. However, as will be explained, the embodiment places less load 
on the system than a conventional bidding agent. In the case of a maximum value 
1 0 bid, the bidder enters a bid at the maximum price they are willing to pay to purchase 
the item. This bid is entered into the Persistent Store 18 and the History Simulator 
16 uses the bid data to enter proxy bids into the Auction Output at values up to the 
pre-defined maximum amount. / 

1 5 All bids received during the auction undergo two stages of processing. The initial 
pre-processing step involves attaching a time stamp to each incoming bid and 
preferably comprises determining whether the bid is a winning bid or not, ideally by 
reference to a required bid value. The Hover Auctioneer Process 1 4 passes winning 
bid information directly to the History Simulator 16 for incorporation into the auction 

20 output; hence bids are incorporated into the auction as quickly as possible; rejected 
bids are stored and can be processed subsequently for analysis. The auction status 
information can therefore be updated without having to process each bid fully which 
makes it easier to provide real time status information. 

25 Further processing is then performed on the bid. The value and the time stamp of 
the bid are passed to the Persistent Store 18, along with an identifier of the bidder. 
The bidder identifier may be received with the bid itself, for example, it may be a PIN 
(personal identification number) entered by the bidder on submission of the bid, or 
it may be the Caller Line Identifier (CLI) number of the bidder's telephone if the bid 

30 was made over a telephone network. The Persisted Store 18 stores all the bids 
received for a particular auction and allows access to this data for the History 
Simulator 16. Since a time stamp is applied to the bid during pre-processing, the 
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secondary processing may be performed at any time after the bid is received, when 
the auction system has processing capacity available. The stored information may 
then be used to provide data regarding the or each auction winner and the purchase 
price of the or each item auctioned. 

5 

The functionality of the Hover Auctioneer Process 1 4 is outlined below in pseudo- 
code: 

obtain auction status information comprising current minimum acceptable bid 
10 value and current maximum bid amount; 
For each incoming bid; 

Attach time stamp to incoming bid; 

Compare value of incoming bid to the current minimum acceptable bid 

value; .. 
15 is bid value greater than current minimum acceptable bid value? 

Yes => output bid value to auction history simulator for 

inclusion into live auction broadcast; 
update auction status information; 
No => reject bid; 

20 send bid value, bidder identifier and bid time stamp data to 

persistent store. 

The main function of the History Simulator 16 is to provide an Auction Output 22 that 
simulates a live auction, with multiple bids being received in real time from each of 
25 a plurality of bidders. Hence the History Simulator 1 6 provides the visual feedback 
that would have been produced from the personal bidding agents. The History 
Simulator 16 may utilise a high-speed dynamic memory buffer, e.g. a ring-buffer, 
which may preserve only the last few entries of the history and hence limit the 
amount of data stored by the auction system. The Auction Output 22 may be 

30 provided over the Internet Optionally, it may also be provided over a television 
network or another medium. The Auction Output 22 may include information such 
as the minimum acceptable bid for new bidders entering the auction, a list of the 
present winning bids and information about the at least one item being auctioned 
(such as the number of units available and the recommended retail price of the 

35 item). The History Simulator 1 6 receives information about new bids from the Hover 
Auctioneer Process 14. In addition, the Simulator 16 examines the information held 
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in the Persistent Store 1 8 and incorporates bids into the Auction Output 22 on behalf 
of bidders with maximum price bids that have values higher than the current 
minimum acceptable bid. Proxy bids based on maximum price bids stored in the 
persistent store are entered into the Auction Output 22 at values just higher than the 
5 minimum bid amount, based on the bid increment value. It is important to note that 
the incorporation of proxy bids into the output is a simulated process, independent 
from the processing of bids. Thus, the system processing bids during the auction 
need not deal with this large number of proxy bids. Winning proxy bid values can be 
calculated from the stored bid data at the auction close. 

10 

In this embodiment, the current winning bid price and the minimum acceptable bid 
price are based on the Auction Output data produced by the History Simulator 16 
and not on the data stored in the Persistent Store 1 8. This means, for example, that 
if, in an auction of one item, a fixed price bid is entered at £5 and a second 

15 maximum price bid is entered at £10, the History Simulator 16 would enter a proxy 
bid on behalf of the maximum value bidder dependent on the auction increment 
value, for example, a £6 bid would be entered into an auction in which the auction 
increment was £1 . Then the current winning bid price would be displayed at £6 and 
the minimum acceptable bid price would be displayed at £7, even though the 

20 Persistent Store 1 8 potentially contains a £1 0 bid. 

In this embodiment, it is noted that the Auction Output 22 produced by the History 
Simulator 16 will depend on the frequency with which the History Simulator 16 
consults the data in the Persistent Store. If the frequency is high in comparison to 

25 receipt of real bids, then more intermediate proxy bids may be entered into the 
Auction Output 22 for each maximum price bid in the Persistent Store 18 than if the 
frequency is low (for example if several real bids are received between updates). 
However, the at least one final auction winner and the purchase price of the at least 
one item are determined from the data in the persistent store and so, surprisingly, 

JO this can function adequately as the Auction Output does not affect the price and the 
bidder identity corresponding to the winning bid. The winning bidders can be 
determined by an objective algorithm and are not affected by artefacts of the 
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mechanism for processing bids. It should be noted, however, that the simulated 
history moves immediately to the steady-state outcome after a bid is placed. 

An outline of the operation of the History Simulator 16 is given below: 

5 

obtain new incoming bid information; 
Is bid a maximum value bid? 

Yes => Add bid into auction with a value of one auction increment 

above current minimum acceptable bid price (if this is below 
10 the maximum value of the bid); 

No <=> Add bid into auction at the fixed price value; 

Update list of winning bids; 

update value of minimum acceptable bid and current maximum bid; 
At regular time intervals throughout the auction; 
15 Examine persistent store data for bids with values greater than the 

minimum acceptable bid. 

At the end of the auction, the Closing Price Calculator 20 determines the at least 
one winner of the auction and the purchase price of the at least one item using the 

20 data stored in the Persistent Store 1 8; hence winners of an auction may be 
determined by the time and the maximum price of their bid alone. The bidder 
identifier of the at least one winning bidder is determined from the maximum bid 
value data and the values of the fixed price bids stored in the Persistent Store 18. 
If there is more than one bid with a particular value, then the time stamps can be 

25 used to determine which bid is the winning (preferably the earliest) bid. The time 
stamp assigned to a maximum value bid corresponds to the time at which the initial 
maximum value bid was received, not the time at which a winning proxy bid was 
entered. If there Is a number (n) of identical items in the auction (where "n" is a 
number greater than or equal to one), then the auction winners will be a number (n) 

30 of bidders holding the number (n) of earliest highest bids. In this embodiment, all 
bids are prioritised so that, if there is at least one maximum price bidder and at least 
one fixed price bidder with bids of the same value, then the fixed price bidder will win 
against the maximum price bidder even if (as will typically be the case) the fixed 
price bid was entered later than the maximum price bid. This is because a proxy bid 

35 would only be entered in response to a real bid and, if the real bid is at the limit of 
the proxy bid, a further bid would not be made. 
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The Closing Price Calculator 20 then sets the purchase price for the at least one 
item in the auction. The purchase price for any winning bidder who entered a fixed 
price bid is set at the value of that bidder's winning fixed price bid. For bidders who 
entered maximum value bids, the Closing Price Calculator 20 sets the purchase 
5 price by examining the value of the highest losing bid in the auction (the next earliest 
highest bid after the lowest winning bid) and comparing it to the lowest winning bid. 
If the highest losing bid has the same value as the lowest winning bid, then the 
purchase price is set at the value of the lowest winning bid. If the highest losing bid 
has a value lower than that of the lowest winning bid, then the purchase price is set 
10 at one bid increment above the highest losing bid. 

The pseudo-code below outlines the basic functionality of the Closing Price 
Calculator 20: 

15 obtain auction bidding data from persistent store; 

For an auction of "n" items, rank bids in order of value to determine "n M 
highest value bids; 

If one or more fixed price bids and one or more maximum value bids have a 

particular value, then rank all fixed price bids of that value above all 
20 maximum value bids of that value; 

If more than one bid of one type has a particular value, then rank those 

bids in order of how early they were received; 

Identify the M n" highest earliest bidders as winning bidders; 

Determine the value of the highest losing bid; 
25 Does the highest losing bid have the same value as the lowest winning bid? 

Yes => set the purchase price of the item for all winning maximum 

value bids to the value of the highest losing bid; 

No => set the purchase price of the item for all winning maximum 

value bids to one bid increment higher than the highest losing 
30 bid; 

For all fixed price bids, set the purchase price of the item to the value 
of the fixed price bid. 
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An example of how a typical auction might operate according to one embodiment 
of the present invention will now be described with reference to Fig. 2. In this 
example, there is only one item available for sale at the auction. 
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A first bidder 10 inputs a bid with a maximum value of £8 to the Hover Auctioneer 
Process 14 which attaches a time stamp to the bid. The history simulator 16 
determines whether the bid is higher than the minimum acceptable bid. If so, the 
new bid is incorporated into the auction output 22 by displaying a bid at one auction 
5 increment higher than the minimum acceptable bid. The history simulator 16 
updates the value of the winning bid and the minimum acceptable bid. The bid of the 
first bidder 10 is transferred to the persistent store 18, where the bid value is stored 
along with an identifier of the first bidder 10 and the time stamp of the bid. 

1 0 A second bidder 12 then submits a fixed bid of £4 over a second input channel, for 
example by telephone. This bid is entered into the auction output 22 by the history 
simulator 16. The value of the winning bid is increased to £4 and the new minimum 
acceptable bid is displayed at £5. By examining the data in the persistent store 
database 18, the history simulator 16 can determine that the first bidder 10 would 

1 5 be willing to pay up to £8 for the item. The simulator 1 6 therefore enters a bid of £5 
into the auction output on behalf of the first bidder 10 without the first bidder 10 
themselves, or an agent acting on behalf of the first bidder, having to enter a new 
bid into the process. The Hover Auctioneer Process 1 4 does not record the bid, nor 
is it stored. 

20 

When the auction closes, the winner is determined from the data stored in the 
persistent store 18. Using this data, the closing price calculator 20 can set the 
purchase price of the item at one bid increment (£1 ) above the next highest bid (i.e. 
the highest losing bid of £4) to give the correct result (£5). 

25 

It should be noted that, in this example, only two records of bid data need to be 
transferred to the persistent store in comparison with the multiple records that were 
transferred in the conventional auction system. 

30 A second example of how an embodiment of the present invention might operate is 
given in Figs. 3 and 4. This example illustrates the situation in which there is more 
than one item available in the auction. In this example there are three identical 
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items, so three bidders must be identified as winners both during the auction and at 
the auction close. In this case, the reserve price of the items is £2 and the auction 
increment is £1 . 

The first three bids received during the auction (in this case, the bids of bidders A, 
B and C; 50, 52 and 54) are displayed by the history simulator 16 as winning bids 
80, providing their values are greater than or equal to the reserve price of the item. 
The three winning bids 80 are all displayed at the value of the minimum acceptable 
bid, i.e. the bids are all displayed at £2 in this case. 

The minimum acceptable bid price is then set at one auction increment above the 
lowest winning bid. In this example, the lowest winning bid is £2, so the minimum 
acceptable bid price would be set at £3. 

1 5 Bidder D then inputs a fixed price bid 56 with a value of £3. This bid may be input 
over a different medium, for example over the telephone network. This is entered 
into the persistent store and is displayed by the history simulator 1 6 at as a winning 
bid 82 at the fixed price of £3. Bidder D becomes a winner, replacing Bidder C since 
Bidder C holds the most recently received lowest value bid. 

20 

The history simulator 16 examines the data stored in the persistent store 18 
however, to discover that Bidder C is willing to pay up to a maximum of £4 for the 
item in the auction. The simulator inputs a bid on behalf of Bidder C at the value of 
the minimum acceptable bid of £3. Bidder C replaces Bidder B, the holder of the 
25 most recent lowest bid and the updated winners list 84 comprises Bidders A. D and 
C. 

The history simulator 16 again consults the data in the persistent store 18 and finds 
that Bidder B is willing to pay up to a maximum value of £3 for the item The 
30 simulator inputs a bid of £3 on behalf of Bidder B , replacing Bidder A with Bidder 
B in the list of winners 86. 
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The minimum acceptable bid value is increased to £4, since all of the winning bids 
are at £3. 

Finally, Bidder E inputs a bid 58 with a maximum value of £5. This data is stored in 
5 the persistent store 1 8 and the history simulator 1 6 enters a bid of £4 (at the value 
of the minimum acceptable bid) on behalf of Bidder E. Bidder E replaces Bidder D 
on the list of winners 88 since Bidder D entered the most recent lowest bid. 

If the auction then ends, the winners are again determined independently by the 
10 closing price calculator 20 using the data in the persistent store 18. The three 
winners are identified as the three bidders with the earliest highest bids, in this case 
Bidders B, C and E. 

The purchase price of the item for all of the winners is set at one auction increment 
1 5 higher than the value of the highest losing bid (i.e. the next highest earliest bid after 
the winning bids). 

As stated above, these descriptions of possible embodiments only provide examples 
of the operation of the auction system. The example of an auction with three items 
20 availablecaneasilybegeneralisedtocaseswherethereisanynumberofitemsrn" 

items). 

A third example of the operation of one embodiments the invention will now be 
described with reference to Fig. 5 which illustrates a falling price auction with two 
25 items and three bidders. The initial item price is £10 and the amount drops by £1 
every 2 minutes. 

After four minutes the price of each of the items has dropped to £8. The first bidder 
90 submits a bid to the Hover Auctioneer Process 14. The History Simulator 16 
30 updates the status information in the Auction Output 22 to show that one of the two 
items has been taken and that there is only one remaining item available. The bid 
data is then transferred to the Persistent Store 1 8 where the bidder identifier (which 
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may be a PIN of a registered user or the CLI number of the user's telephone) is 
stored along with the value of the bid. 

No further bids are received until the price of the item in the auction falls to £5. At 
5 this value, a second bidder 92 registers a bid. This can either be done interactively 
by the second bidder 92, or it may be done through a maximum price bid entered 
into the Hover Auctioneer Process 14 before the start of the auction or before the 
price of the item reaches £5. The maximum price bid would be stored, along with a 
bidder identity, in the Persistent Store 18 until the price of the auction item drops to 
1 0 £5. At this point, the History Simulator 1 6 would take the bid details and incorporate 
them into the auction to show that the second item had been bid for at a value of £5. 

Since there are only two items available in the auction, the second bid ends the 
auction. The bid of the third bidder 94 is not submitted into the auction output since 
1 5 the auction has ended before the price of the item drops to £4. 

As in the rising price auction, when there is more than one indication to bid at a 
particular value, priority may be given to indications to bid received "live" during the 
auction. Alternatively, it may be preferable in some instances to give priority to 
20 stored indications to bid, received before the start of the auction, or before the price 
of the item falls to the specified value. 

The Closing Price Calculator 20 uses the data in the persistent store to determine 
the auction winners and the purchase price. The two highest bids in the Persistent 
25 Store 1 8 win the two available items. If there is more than one bid with a particular 
value then the earlier bid(s) win. If there is more than one item in the auction, the 
purchase price for the item may be set at the value of the lowest bid received. In this 
case, the value of the lowest bid received is £5, so the closing price calculator 20 
sets the purchase price of the item to £5 for both of the winning bidders. 

30 

Modifications may be made to this system and features may be provided 
independently of other features or in other combinations unless otherwise stated. 
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Claims: 



1 A method of data processing for processing bids in an auction, the auction 
having a live phase during which bids are accepted and an auction close 
5 following which bids are no longer accepted, comprising: 

receiving at least one bid for an item in an auction; 
assigning a time stamp to the or each bid received; 
storing date comprising a bidder identity, the time stamp and the bid amount; 
preprocessing the or each bid to obtain auction status information during the 

1 o live phase of the auction; 

subsequently processing the stored data to determine at least one winning 

bidder. 

2. A method according to Claim 1 wherein at least a portion of the subsequent 
1 5 processing is carried out after the auction close. 

m 

3. A method according to any preceding claim wherein the information includes 
at least one of: 

a minimum required bid amount; 
20 a current maximum bid amount; 

a value or values for the or each winning bid. 

4. A method according to any preceding claim wherein a plurality of winning 
bidders is identified. 

25 

5. A method according to any preceding claim wherein pre-processing a 
received bid comprises: 

determining whether the value of the received bid makes it a winning bid, 
preferably based on a minimum required bid amount and; 
30 updating the auction status information in dependence on the determination. 

6. A method according to any preceding claim wherein data for the or each bid 
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is output to a persistent store or database that holds information relating to 
all the bids for a particular auction. 

A method according to Claim 6 wherein at least part of the outputting is 
performed in the subsequent processing stage. 

A method according to any preceding claim wherein at least one of the bids 
received is designated a maximum value bid wherein a maximum purchase 
price is specified and a bid value is determined in response to other bids. 

A method according to Claim 8 wherein the maximum bid value is stored, but 
simulated proxy bids generated for the maximum value bid are not all stored. 

A method according to Claim 9 wherein only the maximum value bid is 
stored. 

A method according to Claim 8 or any claim dependent thereon wherein the 
pre-processing step is performed without determining the bid value for at 
least one maximum value bid. 

A method according to Claim 8 or any claim dependent thereon wherein the 
subsequent processing step comprises assigning bid values to all winning 
maximum value bids, optionally, to all maximum value bids. 

A method according to Claim 8 or any claim dependent thereon wherein the 
maximum value bids are processed in accordance with a predetermined 
algorithm. 

A method according to Claim 13 wherein the predetermined algorithm 
includes at least one rule for distinguishing between equal value bids based 
on at least one objective criterion. 
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1 5. A method according to Claim 8 or any claim dependent thereon wherein fixed 
value bids are processed at a higher priority than maximum value bids. 

16. A method according to Claim 8 or any claim dependent thereon wherein 
5 maximum value bids received earlier are processed preferentially compared 

to maximum value bids received later. 

1 7. A method according to Claim 8 or any claim dependent thereon wherein, for 
an auction having a first plurality (n) of sale items and a second plurality (m) 

10 of valid maximum value bids with maximum values greater than a current 

minimum acceptable bid, a required bid value for an incoming bid is 
determined based on the number of sale items remaining (n-m) after 
disregarding the number (m) corresponding to said second plurality of 
maximum value bids. 

15 

18. A method according to Claim 17 wherein, if the number (I) of received 
maximum value bids is greater than the number (n) of sale items, pre- 
processing includes setting a minimum valid bid value and rejecting excess 
maximum value bids to leave a number (m*) of valid maximum value bids at 

20 most equal to the number (n) of sale items. 

19. A method according to Claim 3 wherein the auction status information is 
further incorporated into an auction output. 

25 20. A method according to any preceding claim wherein at least one bid is 

received over the Internet. 

21 A method according to Claim 20 wherein the bidder identifier used is a 
predefined Personal Identification number (PIN) entered by the bidder upon 
30 submitting the bid. 

22. A method according to any preceding claim wherein at least one bid is 
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received over a telephone network. 

23. A method according to Claim 22 wherein the bidder identifier is the Caller 
Line Identifier (CLI). 

24. A method according to any preceding claim wherein at least one bid is 
received over a first input channel and at least one bid is received over a 
second input channel. 

25. A method according to Claim 24 wherein one of the channels is the Internet. 

26. A method according to Claim 24 wherein one of the channels is a telephone 
network. 

m 

27. A method according to Claim 24 or any claim dependent thereon wherein the 
time stamps for the at least one bid received over the first channel and the 
at least one bid received over the second channel are correlated. 

28. A method of providing a persistent store of data for an interactive auction 
comprising: 

receiving at least one bid for one of the at least one items in an auction; 
storing an identifier corresponding to the or each bidder; 
storing a bid corresponding to the or each bidder identifier, wherein the value 
of at least one of the bids stored is a maximum purchase price; 
storing a time stamp for the or each bid to identify the time at which the or 
each bid was received. 

A method according to Claim 28 wherein the at least one bid is received from 
a device that processes bids according to Claim 1 or any claim dependent 
thereon. 

A method according to Claim 28 or any claim dependent thereon further 
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comprising providing data stored in the persistent store to a system for 
incorporation in a simulated live auction. 

31 . A method according to any preceding claim wherein the bidders are pre- 
5 registered users. 

■ 

32. A method according to Claim 8 or any claim dependent thereon wherein the 
pre-processing of bids further comprises simulating a bid value for at least 
one maximum value bid. 

10 

33. A method of simulating bidding in an auction of at least one item where.n bid 
data, including a bid value and a time stamp, is stored for each of a plurality 
of bids, the bid data including at least one maximum value bid specifying a 
maximum bid amount, the method comprising estimating a bid value for said 

15 at least one maximum value bid based on bid data for other bids and a 

predetermined algorithm. 

34. A method according to Claim 32 or 33 further comprising providing as live 
auction output at least one simulated proxy bid for at least one bidder having 

20 a designated maximum bid value at a value lower than the stored maximum 

value of the bidder's bid. 

35. A method according to Claim 32, 33 or 34 wherein the maximum value of the 
maximum value bid is stored in a database of bids for use in determining a 

25 winner, but simulated proxy bid values generated for said maximum value bid 

are not all stored in the database. 

36. A method according to Claim 35 wherein only the maximum value of the 
maximum value bid is stored in the database. 
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37. A method according to Claim 32 or any claim dependent thereon wherein the 
bid data is obtained from a persistent store that stores data according to 
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Claim 28 or any claim dependent thereon. 

38. A method according to Claim 32 or any claim dependent thereon wherein the 
auction output includes auction status information which comprises at least 
one of: 

the maximum bid amount; 

the minimum acceptable bid; 

the value of the at least one winning bid. 

39. A method according to Claim 38 wherein the initial minimum acceptable bid 
amount is set to the reserve price of the at least one auction item. 

40. A method according to Claim 38 wherein proxy bids are inserted into the 
auction output until the reserve price of the at least one auction item is 
reached. 

41 . A method according to Claim 32 or any claim dependent thereon wherein, in 
an auction of a given number (n) of items, the value of the at least one 
current winning bid is determined by examining the database for the given 
number (n) of earliest highest bid(s). 

•• A method according to Claim 41 further comprising displaying any of the 
given number (n) of earliest highest bid(s) that are maximum value bids as 
the current winning bid(s) at the value of one auction increment above the 
value of the current minimum acceptable bid. 

A method according to Claim 32 or any claim dependent thereon further 
comprising setting a minimum acceptable bid price for the or each item, as 
- the auction progresses, to one bid increment above the value of the current 
lowest winning bid. 

A method according to Claim 32 or any claim dependent thereon wherein the 
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simulated bidding is broadcast over at least one medium. 

45. A method according to Claim 44 wherein the at least one medium is the 
Internet. 

5 

46. A method according to Claim 32 wherein the simulated bidding is broadcast 
over two media with mutually different input/output interfaces. 

47. A method according to Claim 32 or any claim dependent thereon further 
10 comprising updating the value of the or each current winning bid and 

updating the minimum acceptable bid price according to further data received 
during the auction. 

48. A method according to Claim 32 or any claim dependent thereon further 
15 comprising updating the value of the or each current winning bid and 

updating the minimum acceptable bid price according to data stored in a 
persistent store. 

49. A data processing method for determining the purchase price of at least one 
20 item in an auction, the method comprising determining the price of at least 

one item purchased in the auction, following the close of the auction, using 
stored bid data. 

50. A data processing method for identifying at least one winner of an auction, 
25 the method comprising identifying at least one winning bidder, following the 

close of an auction, based on stored bid data. 

51 A method according to Claim 49 or 50 wherein the bid data is obtained from 
a persistent store that stores data according to Claim 28 or any claim 
30 dependent thereon. 



52. 



A method according to Claim 49 or 50 or any claim dependent thereon 
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wherein the process of determining the final winner operates independently 
of a process providing auction output during the auction. 

A method according to Claim 49 or 50 or any claim dependent thereon 
wherein the value of at least one bid stored is set at the maximum purchase 
price acceptable to the bidder. 

A method according to Claim 49 or any claim dependent thereon wherein the 
purchase price of the at least one item is determined without first determining 
the values of intermediate proxy bids entered on behalf of bidders who 
submit bids according to the method of Claim 53. 

A method according to Claim 50 or any claim dependent thereon wherein the 
stored bid value and time stamp data for the or each bid are used to identify 
the at least one earliest highest bid and hence determine the at least one 
winner of the auction. 

A method according to Claim 50 or any claim dependent thereon wherein the 
bid value and time stamp data for the or each bid is used to identify the 
highest losing bid in the auction. 

A method according to Claim 49 or any claim dependent thereon wherein the 
purchase price for any winning bidder who input a fixed price bid is set at the 
value of the fixed price bid. 

A method according to Claim 49 or 50 or any claim dependent thereon further 
comprising: 

identifying the at least one winning bidder from data stored in the database; 
identifying the highest losing bid in the auction; 

setting the maximum value bidder's purchase price for the at least one item 
based on the value of the highest losing bid. 
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59. A method according to Claim 58 further comprising: 

determining whether the value of the highest losing bid is equal to the value 

of the lowest winning bid; 

if the highest losing bid has the same value as the lowest winning bid, setting 
the maximum value bidder's purchase price for the at least one item to the 
value of the highest losing bid; 

if the highest losing bid has a value lower than that of the lowest winning bid, 
setting the maximum value bidder's purchase price for the at least one item 
to one auction increment higher than the value of the highest losing bid. 
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60. A method of providing a falling price auction comprising: 
setting a bid value to an initial maximum amount; 

receiving at least one indication to bid at a particular value for at least one 

item in an auction; 

15 assigning at least one of a time stamp or a bid value to the at least one 

indication to bid; 

storing data comprising the bidder identity, the time stamp or the value at 
which to input a bid; 

subsequently processing the stored data to determine at least one winning 
20 bidder and the purchase price of the at least one item. 

61 . A method according to Claim 60 wherein at least a time stamp is attached to 
the or each indication to bid. 

25 62. A method according to Claim 60 or any claim dependent thereon wherein the 

auction data is processed according to the method of Claim 1 

63. A method according to Claim 60 or any claim dependent thereon wherein the 
indication to bid at a particular value is received before the price of the at 

30 least one item in the auction falls to the value specified in the bid. 

64. A method according to Claim 60 or any claim dependent thereon further 
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comprising producing auction status information during the course of the 

auction wherein the information includes at least one of: 

the current price of the item; 

a list of values of the winning bids. 

A method according to Claim 60 or any claim dependent thereon wherein 
determination of the at least one final auction winner and the purchase price 
of the item are independent of an auction output system. 

A method according to Claim 64 further comprising outputting the auction 
status information to bidders and auction viewers during the course of the 
auction. 

A method according to Claim 60 or any claim dependent thereon further 
comprising incorporating stored bids placed according to Claim 63 or any 
claim dependent thereon into a live auction output. 

A method according to Claim 60 or any claim dependent thereon wherein the 
purchase price of the at least one item is set at the value of the lowest 
winning bid. 

A method of calculating the purchase price of a plurality of items in a falling 

price auction comprising: 

determining the value of the lowest winning bid; 

setting the purchase price for all of the plurality of items to the value of the 
lowest winning bid. 

A method according to Claim 69 wherein the falling price auction is run 
according to the method of Claim 60 or any claim dependent thereon. 

Apparatus for implementing a method according to any preceding claim. 



-36- 

72. A computer program or computer program product comprising instructions 
for performing a method according to any preceding claim. 

73. A computer program or computer program product comprising instructions 
5 for processing bids in an auction, the auction having a live phase during 

which bids are accepted and an auction close following which bids are no 
longer accepted, comprising: 

instructions for receiving at least one bid for an item in an auction; 
instructions for assigning a time stamp to the or each bid received; 
1 0 instructions for storing data comprising a bidder identity, the time stamp and 

the bid amount; 

instructions for preprocessing the or each bid to obtain auction status 
information during the live phase of the auction; 

instructions for subsequently processing the stored data to determine at least 
1 5 one winning bidder. 

74. A data structure produced by a method according to any preceding claim. 

75. A data structure comprising: 

20 an identifier corresponding to the or each bidder, 

a bid corresponding to the or each bidder identifier, wherein the value of at 
least one of the bids stored is a maximum purchase price; 
a time stamp for the or each bid to identify the time at which the or each bid 
was received. 

25 

76. A data structure according to Claim 75 further comprising information to 
indicate whether the value of the or each bid is the maximum purchase price. 

77. Apparatus for processing bids in an auction, the auction having a live phase 
30 during which bids are accepted and an auction close following which bids are 

no longer accepted, comprising: 

means for receiving at least one bid for an item in an auction; 
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means for assigning a time stamp to the or each bid received; 

means for storing data comprising a bidder identity, the time stamp and the 
bid amount; 

means for pre-processing the or each bid to obtain auction status information 
5 during the live phase of the auction; 

means for subsequently processing the stored data to determine at least one 
winning bidder. 

78. Apparatus according to Claim 77 wherein the means for receiving at least 
one bid for an item in an auction constitutes an Internet connection. 

Apparatus according to Claim 77 or 78 wherein the means for receiving at 
least one bid for an item in an auction constitutes a connection to a telephone 
network. 

Apparatus according to Claim 77 or any claim dependent thereon further 
comprising means for outputting data for the or each bid to a persistent store 
or database that holds information relating to all the bids for a particular 
auction. 

Apparatus according to Claim 77 or any claim dependent thereon further 
comprising means for simulating a bid value for at least one maximum value 
bid. 

Apparatus according to Claim 77 or any claim dependent thereon further 
comprising means for assigning bid values to all winning maximum value 
bids, optionally, to all maximum value bids. 

Apparatus according to Claim 77 or any claim dependent thereon further 
comprising means for processing maximum value bids in accordance with a 
predetermined algorithm. 
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Apparatus for providing a persistent store of data for an interactive auction 
comprising: 

means for receiving at least one bid for one of the at least one items in an 
auction; 

means for storing an identifier corresponding to the or each bidder; 
means for storing a bid corresponding to the or each bidder identifier, 
wherein the value of at least one of the bids stored is a maximum purchase 
price; 

means for storing a time stamp for the or each bid to identify the time at 
which the or each bid was received. 

Apparatus according to Claim 84 further comprising means for providing data 
stored in the persistent store to a system for incorporation in a simulated live 
auction. 

Apparatus according to Claim 77 or 84 or any claim dependent thereon 
further comprising means for pre-registering bidders. 

Apparatus according to Claim 77 or 84 or any claim dependent thereon 

further comprising means for determining and outputting auction status 

information which comprises at least one of: 

the maximum bid amount; 

the minimum acceptable bid; 

the value of the at least one winning bid. 

Apparatus according to Claim 77 or 84 or any claim dependent thereon 
further comprising means for broadcasting simulated bidding in an auction 
over two media with mutually different input/output interfaces. 

Apparatus for simulating bidding in an auction of at least one item wherein 
bid data, including a bid value and a time stamp, is stored for each of a 
plurality of bids, the bid data including at least one maximum value bid 
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specifying a maximum bid amount, the apparatus comprising means for 
estimating a bid value for said at least one maximum value bid based on bid 
data for other bids and a predetermined algorithm. 

90. Apparatus for determining the purchase price of at least one item in an 
auction, the apparatus comprising means for determining the price of at least 
one item purchased in the auction, following the close of the auction, using 
stored bid data. 



91 . Apparatus for identifying at least one winner of an auction, the apparatus 
comprising means for identifying at least one winning bidder, following the 
close of an auction, based on stored bid data. 

92. Apparatus according to Claim 90 or 91 further comprising: 

means for identifying the at least one winning bidder from data stored in the 
database; 

means for identifying the highest losing bid in the auction; 

means for setting the maximum value bidder's purchase price for the at least 

one item based on the value of the highest losing bid. 

93. Apparatus according to Claim 92 further comprising: 

means for determining whether the value of the highest losing bid is equal to 
the value of the lowest winning bid; 

means for setting the maximum value bidder's purchase price for the at least 
one item to the value of the highest losing bid, if the highest losing bid has 
the same value as the lowest winning bid; 

means for setting the maximum value bidder's purchase price for the at least 
one item to one auction increment higher than the value of the highest losing 
bid, if the highest losing bid has a value lower than that of the lowest winning 
bid. 
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Apparatus for providing a falling price auction comprising: 

means for setting a bid value to an initial maximum amount; 

means for receiving at least one indication to bid at a particular value for at 

least one item in an auction; 

means for assigning at least one of a time stamp or a bid value to the at least 
one indication to bid; 

means for storing data comprising the bidder identity, the time stamp or the 
value at which to input a bid; 

means for subsequently processing the stored data to determine at least one 
winning bidder and the purchase price of the at least one item. 

Apparatus according to Claim 94 further comprising means for receiving the 
indication to bid at a particular value before the price of the at least one item 
in the auction falls to the value specified in the bid. 

Apparatus according to Claim 94 or any claim dependent thereon further 
comprising means for determining and outputting auction status information 
during the course of the auction wherein the information includes at least one 

of. 

the current price of the item; 

a list of values of the winning bids. 

Apparatus according to Claim 94 or any claim dependent thereon further 
comprising means for outputting the auction status information to bidders and 
auction viewers during the course of the auction. 

Apparatus according to Claim 94 or any claim dependent thereon further 
comprising means for incorporating stored maximum value bids into a live 
auction output. 



Apparatus according to Claim 94 or any claim dependent thereon further 
comprising means for setting the purchase price of the at least one item to 
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the value of the lowest winning bid. 

Apparatus for calculating the purchase price of a plurality of items in a falling 
price auction comprising: 

means for determining the value of the lowest winning bid; 

means for setting the purchase price for all of the plurality of items to the 

value of the lowest winning bid. 

A method substantially as any one herein described. 

Apparatus substantially as any one herein described or as illustrated in 
figures 2 to 4 of the accompanying drawings. 



